QUANTUM AUTOMORPHISM GROUPS OF FINITE GRAPHS 

"d^": 

Q^ I JULIEN BICHON 

1 Abstract. We determine the quantum automorphism groups of finite graphs. 

(^ • These are quantum subgroups of the quantum permutation groups defined by 

Q^ ' Wang. The quantum automorphism group is a stronger invariant for finite 

y^ graphs than the usual automorphism group. We get a quantum dihedral group 

^: 

<: 

r^ ' 1. Introduction 

-4— > ■ 

Jh ! The problem of defining the quantum automorphism group of a quantum space 

G ■ arises quite naturally in noncommutative geometry ([§[ |[). In his recent paper 

I |8|j S. Wang solves this problem for the finite space X„ with n points. The main 

T-H ■ step was to formulate the universal problem the quantum automorphism group 

K^ I must solve. The constructed object Aaut{Xn) is a compact quantum group in the 

0*J ■ sense of Woronowicz (|^) and is called "the quantum permutation group on n 

S^ I symbols". Loosely speaking AautiXn) is the C* -algebra of functions on the usual 

p^ ' permutation group where the commutativity relations have been forgotten (and is 

(^ \ infinite-dimensional for n > 4). Wang also discusses the quantum automorphism 

0^ ■ groups of noncommutative finite-dimensional C*-algebras (see the remark at the 

^^ I end of section 2). The representation theory of AautiXn) has been described by 

f^ ■ T. Banica very recently (0): the irreducible representations of Aaut{Xn) have the 

t^ I same fusion rules as the ones of SO{3) (if n > 4). 



G 
> 

X 



In this paper we find the quantum automorphism groups of finite graphs. These 
are quantum subgroups of the quantum permutation groups. Our results clearly 
illustrate the richness of Wang's principle for quantum automorphism groups. For 
. ^ example let us consider the graph with n vertices and without edges: the quantum 

jrt ' automorphism group is obviously the quantum permutation group. Now let us 

consider the complete graph with n vertices where every pair of vertices is an 
edge: the quantum automorphism group is the usual permutation group. This 
example shows that that the construction of the quantum automorphism group is 
far more involved than a simple freeness procedure from the usual automorphism 
group to the quantum one. It also shows that the quantum automorphism group 
is a stronger invariant for finite graphs than the usual one. This leaves an open 
door for applications of the same ideas to more sophisticated structures in category 
theory or algebraic topology. 

For a special graph with 4 vertices and 4 edges (which is not a square) we obtain 
a quantum dihedral group D^ whose C*-algebra is infinite-dimensional. 
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2 JULIEN BICHON 

Our work is organized as follows. In section 2 we recall some basic definitions 
and results on compact quantum groups and quantum automorphism groups and 
in section 3 we describe the quantum automorphism groups of finite graphs. 

Notations. All algebras will be unital. 

Let A — {A, m, u, A, e, S) be a (complex) Hopf algebra. The multiplication will 
be denoted by m, u : C — > A is the unit of A, while A, e and S are respectively the 
comultiplication, the counit and the antipode of A. 

When A is Si ^-algebra and u £ M„ (A) is a matrix, the matrix u is the matrix 
{u)ij = u*j while the transpose matrix of u is denoted by *w and u* — *m. 

2. Compact quantum groups and quantum automorphism groups 

We first recall some basic notions and results which will be used freely in the 
rest of the paper. 

Let us recall that a compact quantum group (P, |ll|) is a pair {A^ A) where A 
is a C*-algebra (with unit) and A : A — > A® A is a coassociative *-homomorphism 
such that the sets /^{A){A ® I) and lS,{A){l ® A) are both dense in A® A. By 
abuse of notation a compact quantum group is often identified with its underlying 
C*-algebra. A morphism between compact quantum groups A and B is a *- 
homomorphism tt : A — > B such that A o tt = (tt (8) tt) o A ([0). 

Given a compact quantum group A, there is a canonically defined Hopf *-algebra 
A° (which we call the algebra of representative functions) which is dense in 
A. The existence of the Haar measure on A (|^, Q) shows that furthermore A° 
is unitarizable (Q): for every matrix u = (uij) G Af„(j4) such that A{uij) — 
'^Uii; (X) Ukj and s{uij) — Sij, there exists a matrix F £ GLn(C) such that the 
matrix FuF~^ is unitary (in other words every A°-comodule is unitarizable). If 
TT : A — > B is a morphism of compact quantum groups then tt{A°) C B° and tt is 
a Hopf algebra morphism (R]). 

Conversely if A° is a unitarizable Hopf *-algebra (a CQG algebra in [Q), the 
upperbound of C*-semi-norms exists on A° (since A° is generated by the entries of 
unitary matrices) and is a C*-norm (use the regular representation, see Q, 4.4). 
Let C*{A°) be the enveloping C*-algebra of A°. Then C*{A°), endowed with the 
obvious coproduct, is a compact quantum group. This construction is often useful 
when one deals with universal problems ([|0| or |g|). Wc will use it since it is 
more precise than the direct C* -construction for the definitions by generators and 
relations (no additional relations from C*-norms). 

When A° is a matrix Hopf *-algebra, ie is generated as a =i=-algebra by entries Uij 
of a matrix u = (uij) G M„(A°) such that A{uij) = J^'^ik ® "fej and e{uij) = Sij 
(this condition is equivalent for A° to be a finite- type *-algebra), there is an easy 
way to see if A° is unitarizable: indeed A° is unitarizable if and only if there are 
matrices F G GL(C) and G E GLniC) such that the matrices FuF^^ and GuG^^ 
are unitary, see H], 2.4. 

An action of a compact quantum group yl on a C*-algebra Z is a unital *- 
homomorphism a : Z — > Z ® A such that there is a dense sub-*-algebra Z° of Z 
for which a restricts to a coaction a : Z° — > Z°®A° : ie Z° is a right A°-comodule 
algebra. The category of compact quantum transformation groups of Z is 
the category whose objects are compact quantum groups acting on Z and whose 
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iTLorphisms are coaction preserving morphisms of compact quantum groups (see [pi 
for more details). 

Let X be a space. The automorphism group of X is a final object is the category 
of transformation groups of X. This observation leads to the following definition: 

Definition 2.1. Let Z he a C* -algebra. The quantum automorphism group 

of Z is a compact quantum group A acting on Z by a : Z — > Z ® A and satisfying 
the following universal property: 

If B is a compact quantum, group acting on Z by [3 : Z — > Z ® A, there is a 
unique compact quantum, group morphism tt : A — > B such that (l®'7r)oa = /3 

When X is a compact space, the quantum automorphism group of X is the 
quantum autom,orphism group of the C* -algebra C{X). 

Remarks. 1) When Z is a finite-dimensional C*-algebra, it is natural to think that 
the quantum automorphism group must be compact. For general C*-algebras, the 
object defined above should be called the compact quantum automorphism group. 
2) It is clear that the quantum automorphism group, if it exists, is unique up to 
isomorphism. It may not exist (see |g]). 

Let n E W and let X„ be the space with n points. The C*-algebra C(X„) is the 
universal *-algebra with generators (ei)i<i<„ and relations e* = e^ ; eiCj = SijCi 
and ^i^i Si = 1 ; 1 < i, J < n. The following theorem gives the first example of 
quantum automorphism group: 

Theorem 2.2. (m, 3.1) Let A°^^^^{Xn) be the universal (complex) algebra with 
generators {xij)i<ij<n cind with relations: 

XijXik — Ojl^Xij , XjiXki — Ojf^Xji , y ^ X-n 1 / ^ Xn , -I ^ ^, J, n^ f^ 'T' 

1) There is a Hopf *- algebra structure on yl°„((X„) defined by: 

fc 

Furthermore A°^^(Xn) is a unitarizahle Hopf *- algebra. 

2) Let Aaut{Xn) be the enveloping C* -algebra o/y4°„((X„). There is an action of 
AaiLt{Xn) on C{Xn) defined by a{ei) = ^- Cj (i)Xji and Aaut{Xn) is the quantum 
automorphism group of the space Xn- The spectrum of Aaut{Xn) is the symmetric 
group Sn- 

The above quantum group is called the quantum permutation group on n 

symbols. When n > 4 then Aaut{Xn) is a noncommutative and infinite-dimensional 
C*-algebra. 

Remark. Let Z he a finite-dimensional noncommutative C*-algebra. Wang shows 
in S that the quantum automorphism of Z does not exist. However if i/i = Tr is a 
trace on Z, he shows the existence of the quantum automorphism group of the pair 
{Z,^p) (see Q for the definition). We note here that this result can be obtained in 
the algebraic category of quantum transformation groups of {Z,ip), and the Hopf 
algebra representing the algebraic quantum automorphism group is a unitarizable 
Hopf *-algebra whose enveloping C*-algebra is isomorphic with the quantum group 
described in theorem 5.1 of Hi. 



JULIEN BICHON 



3. Quantum automorphism group of a finite graph 

Let us recall that a finite graph Q = (V, E) consists of a finite set of vertices 
V and a set of edges V (Z E x E. 

Let s : E ^V (resp. t : E ^> V) he the source map (resp. the target map). The 
source and target maps induce *-homomorphisms s*,i* : C{V) — > C{E). 

An (usual) automorphism of a graph is a permutation of the vertices which 
preserves the set of edges. 

Definition 3.1. An action of a compact quantum group A on a finite graph 

Q = {V, E) consists of an action of A on the set of vertices a : C{V) — > C{V) ® A 
and an action of A on the set of edges (3 : C{E) — > C!{E) ® A such that the 
following diagram (*) commutes: 

C{V)®C{V) -^^ C{V)(S>C{V)(E)A 



mo(s^(g)i^) 



{mo(s^i^t>t,))0idA 



C{E) — ^^-^ C{E) ® A 

where m : C{E) ® C{E) -^ C{E) is the multiplication map of C{E) and a^a is 
the tensor product of the coaction a by itself. 

The quantum automorphism group of a finite graph Q = {V, E) is a 

compact quantum group A acting on Q by a : C{V) — > C{V)®A and j3 : C{E) — > 
C{E) ® A, and satisfying the following universal property: 

If B is a compact quantum group acting on Q by a' : C{V) — > C{V) ® B and 
(3' : C{E) — > C{E) (g) B, there is a unique morphism of compact quantum groups 
(j) : A — > B such that {id ® (p) o a — a' and [id (g (p) o j3 — j3' . 

It is easy to see that this definition coincide with the usual one for compact 
groups. In the group case the action on the edges is entirely determined by the 
action on the vertices. This is also true in the quantum case (since the map m o 
(s* ®t-j,) is surjective). 

Notations. Let Q = [VtE) be a finite graph with n vertices V = {1, ...,n} and 
m edges E = {71,.. .,7^}. Let (ei)i<i<„ be the elements of C{V) defined by 
ei{k) — Sik, 1 < k < n and let {fj)i<j<m be the elements of C{E) defined by 
fjhi) = ^jh l<l<m. 

Theorem 3.2. Let Q = (V,E) be a finite graph with n vertices and m edges: 
E = {71,.. .,7m}. Let A°,^f{Q) be the universal complex algebra with generators 
{Xij)i<ij<n and relations: 

n n 

(3.1) XijXik = SjkXij ; XjiXki ~ SjkXji ; 2_^Xii = 1 = 2_^Xii , I < i,j,k < n 

1=1 1=1 

(3-2) Xs(^-)iXt(^j.)k ~ Xt(^.^kXs(^y.)i — 

Xis{jj)Xkt{'yj) = Xkt{jj)Xis(_^.) =0 , jj e E, {i,k) ^ E 

(3.3) X^(^^.)s(^,)Xi(^^.)t(^,) =Xt(^^)t(^^)Xs(^^)5(^,) ,-ij,-iieE 

m m 

(3.4) 2j^5(7()'s(7,)^t(7i)t(7,) = 1 = 2j^«(7j-)s(7l)-'^t(7j)t(7l) ' 7j ^ ^ 
1 = 1 1=1 
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1) There is a Hopf *- algebra structure on A°^^{0) defined by: 

n 
k=l 

and A°^^(Q) is a unitarizable Hopf ^-algebra. 

2) Let AautiG) be the enveloping C* -algebra of A°^^{Q). The formulas: 



^{(^i) ^^ek<»Xki , l<i< 



fc=i 



1=1 

define an action of AautiQ) on Q and Aaut{Q) is the quantum automorphism group 
of Q . The spectrum of Aaut{Q) is the usual automorphism group of Q . 

Proof. Let / be the two-sided ideal of A°^^^{Xn) generated by relations (3.2), (3.3) 
and (3.4). Obviously we have A'^^^{Q) = A°^^^{Xn)/I■ It is easy to see that / is a 
*-ideal and hence A'^^^{Q) is a *-algebra. We must prove that the maps e, A and 
S of the theorem are well defined. It is easy to check that the character e and the 
anti-homomorphism S are well defined. Let 7j G E and {i^k) ^ V x V such that 
(i, k) ^ E. We have 

n 
^(^s(73)»^t(73)fe) ^ / . ^s{li)pXt{'^.)q ® XpjXqk 

= 2^ Xgi^^.)pXt(^^.)q(if) XpiXqk (by (3.2)) 

m 
= X!^''(')'i)s(70^t(73)t(7l) ®^'s(7,)i-'^t(7,)fe = (by (3.2)). 

1=1 
In the same way we have 

^(^t(73)fe^s(7j)») = = ^{Xis('f,)Xkt{-ij)) = ^{Xkt{-fj)Xis{'ij))- 

Let jj, ji e E. We have 

n 

^(^s(7i)s(7i)^t(73)t(7i)) = / .^si'r,)i^t(fi)k ® Xis(^,)Xkt('y,) 

i,k 
m 

(by (3.2)) = 5I^''(7.)''(7,')^t(7j)t(7,')'^^«(7i')'5(70^t(7,')t(7l) 

l' = l 
m 

(by (3.3)) = ^Xt(^^)t(^^,)X^(^^),(^^,)®Xt(^^,)t(^^)X,(^^,)^(^,) 



(by (3.2)) - J2^th,)^^sij,)k®X,t(^^)X^ 



ks{-fi) 



i,k 



^(^t(7,)t(7a^s(7j)s(70)- 
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Now let 7j e V. We have: 



m n 



1=1 1=1 k,i 

m 

(by (3.2)) == ^X^(^,),(^,,)Xt(^,)t(^^,) ®X^(^^,)^(^^.)Xt(^^,)t(^^) 

Ll' 

= lCg)l = A(l) (by (3.4)). 

In the same way A(X;"i -'^s(7j)s(7,)-'^t(7j)i(7()) == ^(1)- Therefore A is a well 
defined algebra morphism and in this way A°^f(Q) is a bialgebra. It is clear that 
the antihomoniorphisni S is an antipode for this bialgebra and hence A°^^(Q) is a 
Hopf *-algebra which is clearly unitarizable. There is an obvious surjective Hopf 
*-algebra morphism tt : A°^^{Xn) — > A^uti^) defined by n{xij) = Xij. 
2) By relations (3.1) and theorem 2.2 we have an action a : C{V) — > C{V) ^ 
A-autiG) as defined in the theorem. Let 7^, 7; and 7^' G E. By (3.3) we have 

and by (3.1), (3.2) and (3.3) we have 

^s{ji)sijj)Xt(ji)t(jj)Xs(j^)s(j.,)Xt(^^)t{fy) = %'^s(70s(73)^t(7i)t(73)- 

Finally using (3.4) we see that there is a *-homomorphism (3 : C{E) — > C{E) ® 
Aaut{Q) as defined in the theorem and j3 is coassociative (see the calculations in i)). 
Let us check that the diagram (7k-) commutes. Let i,k (zV . We have a^a{ei®ek) — 
Sp,, ep(S)eg(E)Xp^Xgk- We also have s*(ej) = I];,s(7,)=j /' ^^'^ t*{ek) = J2i,t{'n)=k /'• 
Hence 

n 

((mo (s^ (g)i^)) (g)zd) o (a®a) = X! X! fi^Xp^Xqk 

p.q i,(p-A)=ii 

m 






On the other hand 



/3omo (s» (g)t»)(ei(8)efe) = ^ '^ fj ® Xs(^-)s(^i)Xt(^.^t(-ii) 

l,-(i = (i,k) j=l 
m 

.7 = 1 

In this way we have defined an action of Aaut{G) on the graph Q. 

Let i? be a compact quantum group acting on ^ by a' : C{V) — > C{V) ® B 
and P' : C{E) — > C{E) ® B. There are elements (aij)i<i,j<ri of B such that 
a'{ei) = ^ ■ Cj ® Qji and by theorem 2.2 these elements satisfy relations (3.1) (the 
elements a^- belong to the algebra of representative functions B°). There are also 
elements (&jOi<j,i<m of B° such that (3'{fj) = X); /' ® ^ij ^^^ theorem 2.2 ensures 
that they satisfy the same relations as (3.1). By the commutativity of the diagram 
(•), we have bij — cis{-yi)s{-y-)0-s(ji)s('y) and hence there is a surjective morphism 
of compact quantum groups <po : AautiXn) — > B defined by (j)o{xik) = Oifc- It 
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remains to check that the aik's satisfy relations (3.2), (3.3) and (3.4). We have 
6r — bij and hence 

and relations (3.3) hold. We have X^z^i ^'j = 1 = X^^Li^j^^Tj ^ ^ and hence 
relations (3.4) are satisfied. Using once again the commutativity of the diagram (*), 
we get as{^)iat(-y)k — whenever (i, k) ^ E. Using the involution and the antipode 
of B°, it is easy to see that the other relations in (3.2) are fulfilled. Thus we have 
a morphism of quantum groups </> : AautiG) — > B such that (id ® (jy) o a — a' 
and (id ® (p) o [3 — f3': this morphism is obviously unique and Aaut(Q) is the 
quantum automorphism group of Q. The last statement follows immediately from 
the universal property of Aaut(Q)- D 

Let us take a look at some examples. First let us consider the graph Q = (U, E) 
with n vertices and E = %. It is obvious that Aaut(Q) is the quantum permutation 
group Aaut(Xn)- Less trivially, let us consider the graph Q = (V, E) with n vertices 

V = {1, ...,n} and E = {(i, z), i e E]. Then it is easy to check that relations (3.2), 
(3.3) and (3.4) all follow from (3.1) and hence Aaut(Q) — Aaut(Xn)- 

Now let us consider the complete graph Q — (V, E) with n vertices and E ~ 

V X V. Then relations (3.3) imply that Aaut(Q) is a commutative C*-algebra. 
Since the spectrum of Aaut(Q) is the usual automorphism group of Q (in this case 
the symmetric group S'„), we have Aaut(Q) — C'(S'„). Hence the quantum auto- 
morphism group and the usual one coincide in this example. 

These simple examples show that the quantum automorphism group is a stronger 
invariant for finite graphs than the usual automorphism group. 

Another elementary example is the following one. Let us consider the polygonal 
graph Q with n vertices V = {!,..., n} and E — {7i,...,7„} where 7i = (i,z-l- 1), 
1 < i < n — 1 and 7„ — (n, 1). It is easily seen that Aaut(G) — C(Z/nZ), the 
algebra of functions on the cyclic group Z/nZ. 

We now examine a less trivial example: 

Proposition 3.3. Let Q = (U, E) he the graph with 4 vertices V ~ {1, 2, 3, 4} and 4 
edges E = {71,72,73,74} where ^i = (1,2) , 72 = (2,1), 73 = (3,4) and 74 = (4,3). 
Then Aaut(G) is a noncommutative infinite- dimensional C* -algebra whose spectrum 
is the dihedral group D/^. 

The quantum group above will be called the quantum dihedral group D4. 

Proof. It is easily seen that the usual automorphism group of the above graph is a 
finite group with 8 elements which is the dihedral group D/^ and hence by theorem 
3.2 the spectrum of Aaut(G) is the group D4. 

Let us now describe the *-algebra A°^^(Q). First let us translate relations (3.2). 
We get the following relations (3.2)': 

-'^ll-'^32, 

-'^ll-'^42, 
-^^2 1-^^32, 
X21X42, 
-'^12-'f31, 
-^^22-^^31, 
^22^41, 
-'^41-^^12, 



11-^^23 


= -'^23-^11 


= 


= -^32-^^11 


11-^^24 


= X24X11 


= 


= X42X11 


12-^^23 


= X23X12 


= 


= -'f32-'^21 


12-^24 


= X24-'fl2 


= 


= X42X21 


13-^21 


= -'^21-^13 


= 


= -'^31-'^12 


13-^22 


= X22-^13 


= 


= -'f31-'^22 


14-^22 


= ^22-^14 


= 


= ^41-^^22 


IAX21 


= ^2 1-^^14 


= 


= -'f 12-^^41 
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X31X43 — X43X31 = = X13X34 — X34X13, 

X31X44 — X44X31 = = X13X44 = X44X13, 

-^32-'^43 — -^^43-^^32 = = X23-'^34 — -^^34-^^23: 
-'^32-'^44 = -'^44-^32 = = X23X44 = X44X23, 
-^33-^^41 — -'^41-'f33 = = X33X14 ~ X14X33, 
-^33-'^42 — -^^42-^^33 = = ^33X24 — X24X33, 
X34X42 = X42X34 = = X43X24 = X24X43, 
X34X41 = X41X34 = = X14X43 = X43X14. 

Relations (3.3) are translated in the following relations (3.3)': 

-^^^11-^22 = -^^22-^^11 7 -'^31-'^42 = -'^42-^31) 

-^12-'^21 = -'^21-'fl2 , -'^32-'^41 — -'^41-'^32, 

-^13-''^24 = -''^24-^13 7 -'^33-'^44 — -'^44-^^33) 

XiiX2'i = X23X14 , X34X43 = X43X34. 

Relations (3.4) become relations (3.4)': 

^11^22 +-^^21^12 +^31^42+^41^32 = 1 = ^11^22+^12-^^21+^13^24+^14^231 

^12^21+^^^22^11+^32^41+^42^31 = 1 = ^21^12+^22^11+^23^14+^24^13; 

-^13-^24 + -'f 23-^^14 +-'f 33-^^44 +-'f43-'^34 = 1 = -'^31-^^42 +-^^32-^^41 +-^33-^^44 +^34-^43) 

^14^23+^24^13+^34^43+^44^33 — ^ — X41X32 +X42X31 +X43X34 +X44X33. 

Combining (3.1), (3.2)', (3.3)', (3.4)' we get the following useful relations: 

-^^11 = -^^22 = -'fll-'^22 = -'^22-'^ll , -^^12 = -^^21 ~ -^^12-^21 = -'^21-^^12, 

Xi3 = X24 — X13X24 — X24X13 , Xi4 ~ X23 = -'^14-''^23 = -'^23-^^14, 

-^^31 — Xi2 — -'^31-''^42 — -^42-^^31 i -^^32 = -^^41 — -^^32-^41 = -^41-^^32, 

-^^33 — -^^44 == -^^33-^44 ~ -^44-^^33 i -^^34 == -^^43 = -^^34-^43 = -^43-^^34- 

We are now able to describe the algebra A°^^^{Q) in a simpler way. Let B° be 
the universal *-algebra with generators (j/i)i<i<8 and relations: 

Vi ^Vt =yi , ^ <i<^ ; yiVi = o = ViVi , 2 < z < 6 ; 

y2yi = = yiy2 , 3 < i < 6 ; ysyi = = ytys , i £ {4, 7, 8} ; 

y4yi == = yiy4 , i G {7, 8} ; y^yi = = yty^ , i £ {6, 7, 8} ; 

VeVi = = yiya , i G {7, 8} ; yrys = = ysyr- 

yi + y2 + ys + y4 ^ yi + y2 + Vb + ?/6 = i = ^3 + va + y? + ys = Vb + ye + y? + ys- 

The reader will easily check that there is a *-homomorphism ip : B° — > A'^utiQ) 
defined by ip{yi) = Xn, ip{y2) = X12, (fiy^) = X13, ip{yi) ^ X14, (^(j/5) = X31, 

'^(ye) = ^32, </5(y7) = ^33, '/'(ys) = -'^34- 

In the same way there is a *-homomorphism i]) : A°^^^(^Q) — > B° defined by 

V'(Xii) = V(^22) - yi, ^(^12) = ^-(^21) = y2, ^-(^13) = ^^(^24) = y3, VX^u) - 
V'(^23) = y4, V'(^3i) = ^(^42) = y5, ^^(^32) = V'(^4i) = ye, ^^(^33) - ^{x^^) = 

2/7, V(^34) = -0(^43) = ys- 

We have (fotp — id and tp oip — id and therefore the *-algebras B° and A°^f.{Q) 
are isomorphic. 

Let us now show that B° is noncommutative and infinite-dimensional. There is 
a representation tt : B° — > M2(C) defined by: 

7^(yi) = ( ) ' ^^y^'' " ( 1 ) ' '^*-^^'' " ( 1 ) ' ^^y^'' "(-11 

and 7r(y3) = 7r(j/4) = 71(2/5) = 7r(2;6) = 0. We have niyiyr) = 7r(j/i) while Tr{yjyi) 
7r(j/7): 5° is not commutative. 
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Let US suppose that B° is finite-dimensional. Then B° would be a finite- 
dimensional C*-algebra since B° = A°^^{0). But tt{B°) is contained in the algebra 
of lower-triangular matrices. This means that the representation tt is not semisim- 
ple, and hence there is no scalar product on the vector space C^ for which tt is a 
*-representation. This a contradiction with the following lemma, which concludes 
the proof of proposition 3.3: Aaut{G) — C*{B°) is infinite-dimensional. D 

Lemma 3.4. Let A be a finite- dimensional C* -algebra and let n : A — > End(y) 
be a representation of the algebra A on a finite- dimensional vector space V . Then 
there is a Hilbert space structure on V such that n becomes a * -representation. 

Proof. Let G be the compact group of unitary elements of A. There is a scalar 
product on V such that tt becomes a unitary representation of G. But every element 
in a C* -algebra is a linear combination of unitary elements, and hence tt is a *- 
representation for the above scalar product. D 

Remark. Lemma 3.4 is probably well known. It can be used to give a simple proof 
of the existence of the Haar measure on a finite quantum group in the following 
way. 

Let A be a finite-dimensional Hopf C*-algebra. There is a bijection (an equiv- 
alence of categories) between representations of A and j4'-comodules (A' is the 
dual Hopf *-algebra). An A'-comodule V is unitarizable if and only if there is a 
Hilbert space structure on V such that the corresponding representation is a *- 
representation. By lemma 3.4 every j4'-comodule is unitarizable and hence there 
is a positive and faithful Haar measure on A' (see Q). The regular representation 
provides a C*-norm on A' and hence A' is a Hopf C*-algebra. By duality there is a 
positive and faithful Haar measure on A. In this way we can say that the existence 
of the Haar measure on a finite quantum group follows from the existence of the 
Haar measure on usual compact groups. 

Proposition 3.3 gives a concrete example of non-trivial quantum subgroup (ie 
noncommutative and noncocommutativc) of AautiXn)- It is expected that the 
construction described in W] furnishes many other examples of this kind. 
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